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DERANGEMENTS IN FINITE CLASSICAL GROUPS FOR 
ACTIONS RELATED TO EXTENSION FIELD AND 
IMPRIMITIVE SUBGROUPS AND THE SOLUTION OF 
THE BOSTON-SHALEV CONJECTURE 

JASON FULMAN AND ROBERT GURALNICK 

Abstract. This is the fourth paper in a series. We prove a conjec¬ 
ture made independently by Boston et al and Shalev. The conjecture 
asserts that there is an absolute positive constant 8 such that if G is a 
finite simple group acting transitively on a set of size n > 1, then the 
proportion of derangements in G is greater than 8. We show that with 
possibly finitely many exceptions, one can take 8 = .016. Indeed, we 
prove much stronger results showing that for many actions, the propor¬ 
tion of derangements goes to 1 as n increases and prove similar results 
for families of permutation representations. 


1. Introduction 

A permutation on a set X is called a derangement if it has no fixed 
points. A classical and elementary theorem of Jordan asserts that a finite 
group acting transitively on a set X of size at least 2 contains derangements. 
There are many results on the proportion of derangements in finite transitive 
groups. Rather amazingly, it was only recently that it was shown ra 
that if G acts transitively on a set of size n > 1, then the proportion of 
derangements is at least 1/n (this is a quite easy theorem - see fDFC] for a 
short proof and also an upper bound in terms of the rank of the permutation 
group). 

Derangements come up naturally in many contexts (see the surveys [DFU] 
and [Sej for applications to topology, number theory, and maps between 
varieties over finite fields). Perhaps the earliest results on derangements 
are due to Montmort [Mo] . He studied derangements in the full symmetric 
group S n to analyze a card game (it is easy to see that the proportion of 
derangements in S n tends to 1/e as n —>• oo and is always at least 1/3). 

If G is a finite simple group acting faithfully and transitively on a set X, 
then it was noticed that the proportion of derangements never seemed to 
be too small. This led Boston et al [BDF] and Shalev to (independently) 
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conjecture that there is a constant 8 > 0 so that for a finite simple group G , 
the proportion of derangements is at least <5. (Boston et al [BDF] suggest 
that 5 = 2/7; in fact that is not true - Tim Burness has observed that the 
group 2 F 4 (2)' has a transitive permutation representation with the propor¬ 
tion of derangements equal to 89/325. We also mention that by m that 
for d sufficiently large, the proportion of derangements for SL(d, 2) acting 
on 1-dimensional spaces is less than .29). In this paper, we complete the 
proof of the Boston-Shalev conjecture: 

Theorem 1.1. Let G be a finite simple group acting faithfully and transi¬ 
tively on a set X of cardinality n. With possibly finitely many exceptions, 
the proportion of derangements in G is at least .016. 

The result fails for general transitive groups (indeed, there are easy ex¬ 
amples where the proportion of derangements is exactly 1/n). It also fails 
for almost simple groups (it follows from our result that one can show the 
proportion of derangements for an almost simple group is at least <5/logn). 
Theorem 11.11 was proved for alternating and symmetric groups by Luczak 
and Pyber [LPj . Indeed, they proved some stronger results. Since the result 
is asymptotic, we can ignore sporadic groups and so we consider finite simple 
groups of Lie type (as in m, we prove stronger results). 

This is the fourth paper in a series beginning with [FG4| . (]-’(!2| . [FGl] 
and completes the proof. Indeed, we prove the following (recall an element 
of a finite group of Lie type is regular semisimple if its centralizer in the 
corresponding algebraic group has connected component a (maximal) torus). 

Theorem 1.2. There exists a 8 > 0 so that if G is a sufficiently large finite 
simple group of Lie type acting faithfully and transitively on a setX, then the 
proportion of elements which are both regular semisimple and derangements 
is at least 8. 

Note that it is not always the case that there exist derangements which 
are semisimple. The simplest example is to take G = PSL{ 2,5) = A§ 
acting on 5 points. The only derangements are elements of order 5 which 
are unipotent. On the other hand by [GMj . aside from a very small number 
of simple finite groups of Lie type, there exist semisimple regular conjugacy 
classes C\ and C 2 such that no proper subgroup intersects both Ci (whence 
in any action either C\ or C 2 consists of derangements); i.e. the group is 
invariably generated by C\ and C 2 - that is if Xi € Ci, then G = ( X\,X 2 )■ 

Again, with possibly finitely many exceptions, one can take 8 = .016. In 
[FG4j , the result was proved for finite groups of Lie type of bounded rank 
(and so in particular for the exceptional groups). Another proof was given 
in [FG2] . Thus, it suffices to consider the finite classical groups (e.g., linear, 
unitary, orthogonal and symplectic groups). In |FG2j . it was shown that 
aside from the families (with regard to the natural module for the classical 
group): 

(1) reducible subgroups; 
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(2) imprimitive subgroups (i.e. those stabilizing an additive decomposi¬ 
tion of the spaces); and 

(3) extension field subgroups (i.e. those stabilizing an extension field 
structure on the natural module). 

that the proportion of derangements goes to 1 as the rank goes to oo. Com¬ 
bining this result with |FNP| gives Theorem 11.21 for these actions. 

In [FGlj , reducible subgroups were considered and Theorems 11.11 and [L21 
were proved in that case. Moreover, it was shown that for the action on an 
orbit of either totally singular or nondegenerate subspaces (of dimension at 
most 1/2 the ambient space), the proportion of derangements goes to 1 if 
the dimension of the subspaces tended to oo. 

In this paper, we deal with the last two families. We will prove: 

Theorem 1.3. There exist universal positive constants A and 5 satisfying 
the following. Let G be a finite classical group with natural module V of 
dimension n, and V = V) © ... © V/. Let H be the stabilizer of this de¬ 
composition and assume that H is irreducible on V. Then the proportion of 
elements of G contained in a conjugate of H (for some b) is at most A/n s . 

We also prove the following result for GL. 

Theorem 1.4. There exist positive constants A and 6 satisfying the fol¬ 
lowing. Let G = GL(n,q). Let X'(G) denote the union of all irreducible 
subgroups of G not containing SL(n, q ). Then the proportion of elements in 
any given coset of SL(n,q) contained in X{G) is at most A/n 5 . 

In the previous result, q can increase or be fixed. This result was proved 
by Shalev [Shl| for GL(n, q) with q fixed using deep work of Schmutz [Sc] 
on orders of elements in general linear groups. Our technique is more 
elementary. In fact, one cannot do much better than the previous re¬ 
sult. Suppose that n = 2m.. The proportion of elements contained in 
GL(m., q) x GL(m , q) < GL(m, q ) l S 2 for q large is approximately the same 
as the proportion of elements in S n which fix a subset of size m. By iKFCl . 
this is approximately of order n~ 5 ( 1 + log 1|)~ 3 / 2 

1 + log log 2 

0 = 1 ---. 

log 2 

The analog of Theorem ll.ll is true for the other classical groups. However, 
the proof requires some new results and will be proved in a sequel (where 
we will also give an application to probabilistic generation). We do show 
the following: 

Theorem 1.5. Let G be a finite classical group with natural module V of 
dimension n. Assume that G is defined over F 9 . Let X{G ) denote the union 
of all irreducible subgroups of G not containing the derived subgroup of G 
(if q is even and G = Sp(2n,q), we exclude the subgroups 0 ± (2n,q) from 
X(G)). Let Y(G) denote the set of regular semisimple elements contained 
in X(G). 
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(1) lim^oo |Y(G)|/|G| =0; and 

(2) lim minWWoo |X(G)|/|G| =0. 

Luczak and Pyber m proved the analog of Theorem 11.41 for symmetric 
and alternating groups (with irreducible replaced by transitive). Their result 
has been recently improved by Eberhart, Ford and Green IFFGj . 

Section [2] recalls bounds from our paper jFG2] on the number and sizes 
of conjugacy classes in finite classical groups. It also recalls needed results 
from the paper |FG1] on derangements in subspace actions of finite classical 
groups. Section [3] contains some results on Weyl groups that we require. 

Section [4] proves a strengthening of the Boston-Shalev conjecture for sta¬ 
bilizers of imprimitive subgroups in the case of large rank. For example it 
shows that the proportion of elements of any coset of SL(n,q ) in GL(n,q ) 
which are contained in a conjugate of the wreath product GL(m, q) l Sk goes 
to 0 as n = mk —» oo. Moreover it is shown that the same is true for families 
of maximal subgroups, i.e. that the proportion of elements of any coset of 
SL(n, q) of GL(n, q) which are contained in a conjugate of GL(m, q) l Sk for 
some m, k such that mk = n (with k > 1) also goes to 0 as n —>• oo. This 
behavior is qualitatively different from the case of subspace actions. Namely 
it is proved in |FGlj that as k —» oo, the proportion of elements fixing a 
k-space tends to 0. But this does not hold for families; the probability that 
a random element fixes a k space for some 1 < k < n/2 tends to 1 as n 
tends to infinity. 

Section [5] proves the Boston-Shalev conjecture for extension field sub¬ 
groups in the case of large rank. For example it shows that the proportion 
of elements in a coset gSL(n, q ) of GL(n, q ) which are both regular semisim¬ 
ple and contained in a conjugate of GL(n/b, q b ).b is at most A/n 1//2 , for a 
universal constant A. The .b notation means semidirect product with the 
cyclic group of order b generated by the map x —>• x q on F* 6 . 

Section [6] shows how the five theorems stated in the introduction follow 
from earlier results (the proof of Theorem 11.41 also uses the appendix). In 
the appendix we use generating functions to prove a strengthening of the 
Boston-Shalev conjecture for GL in the case of extension field subgroups of 
large rank. Namely the appendix shows that the proportion of elements (not 
necessarily regular semisimple) in a coset gSL(n, q ) of GL(n , q ) which are 
contained in a conjugate of GL(n/b, q h )-b goes to 0 as n —>• oo. The argument 
does not easily generalize to the other classical groups. In a follow-up paper, 
we use a different method to prove this strengthening (and so the analog of 
Theorem 11.41) for the other classical groups. 


2. Background 

This brief section recalls some bounds from our papers |FG1] and |FG2 j. 
Let k(G) denote the number of conjugacy classes of G. More generally, if 
N is a normal subgroup of G and g € G, let k(Ng) denote the number 














DERANGEMENTS IN FINITE CLASSICAL GROUPS 


5 


of IV-orbits on the coset Ng. By |FG2j . k(Ng) is precisely the number of 
^-stable conjugacy classes in N. 

First note that k(GL(n,q )) < q n and that k(U(n,q )) < 8.26 q n iMH . 

From |FG2| . we have upper bounds on the number of conjugacy classes 
in a finite classical group of the form cq r where c is an explicit constant and 
r is the rank (indeed for the simply connected groups, one gets bounds of 
the form q r + dq r ~ l for an explicit d ). 

Table 1 Class Numbers for Classical Groups 


G 

k{G) < 

Comments 

SL(n,q ) 

2.5(/ n-1 


SU(n,q ) 

8.26g n 1 


Sp(2n, q) 

10.8g n 

q odd 

Sp(2n, q) 

15.2 q n 

q even 

SO(2n + 1, q) 

7.1 q n 

q odd 

G(2n + 1, q) 

e 

co 

q odd 

SO ± (2n, q) 

7.5 q n 

q odd 

n ± (2 n,q) 

bo 

3 

q odd 

0 ± (2n, q) 

9.5g n 

q odd 

SO ± {2n,q ) 

14Q” 

q even 

0 ± {2n 1 q) 

155” 

q even 


Concerning centralizer sizes, the following lower bound is proved in ( FG2j . 


Theorem 2.1. (1) Let G be a connected simple algebraic group of rank 

r of adjoint type over a field of positive characteristic. Let F be a 
Steinberg-Lang endomorphism of G with G F a finite Chevalley group 
over the field F 9 . There is an absolute constant A such that for all 
xeG F , 

q r 

A(1 + log g r)' 

(2) There is a universal constant A such that for all x E GL(n,q), 

q n 

\C G L{n, q )(x)\ > A ( 1 + i ogqn y 

(3) There is a universal constant A such that for all x E U(n, q), 

q n 

|Cf/(n ’ 9)(x)l > A{\ + lo g(J n)' 

Regarding derangements in subspace actions of finite classical groups, we 
recall the following results from |FG1| . 



Theorem 2.2. For 1 < k < n/2, the proportion of elements of any coset of 
SL(n, q) in GL(n, q) which fix a k-space is at most A/k' 005 , for A a universal 
constant. 
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Theorem 2.3. For 1 < k < n/2, the proportion of elements of any coset 
of SU(n,q) in U(n,q) which fix a nondegenerate k-space is at most A/k ' 005 , 
for A a universal constant, and the proportion of elements of any coset of 
SU(n,q ) in U(n,q) which fix a totally singular k-space is at most A/k' 25 , 
for A a universal constant. 

Theorem 2.4. For 1 < k < n/2, the proportion of elements of Sp(2n,q) 
which fix a nondegenerate 2k space is at most A/k' 005 , for A a universal 
constant, and for 1 < k < n, the proportion of elements of Sp(2n, q) which 
fix a totally singular k-space is at most A/k' 25 , for A a universal constant. 

Theorem 2.5. For 1 < k < n/2, the proportion of elements of SO±(n,q) 
which fix a nondegenerate k-space is at most A/k' 005 for A a universal con¬ 
stant, and the proportion of elements of SO^^n^) which fix a totally sin¬ 
gular k-space is at most A/k' 25 , for A a universal constant. 


3. Some results on Weyl groups 


We record some results about Weyl groups that will be used in Sections 
[4]and[5j 

For x € Sfc, we define orb(x) as the number of orbits of x and ind(x) = 
k — orb(a:). Note that ind(x) is the also the minimal number d such that x 
is a product of d transpositions. 

Lemma 3.1. If x € Sk satisfies ind(.x) < k/2, then x fixes subsets of every 
size from 1 to k. 

Proof. If k < 2, then x = 1 and the result is clear. We may assume that 
x / 1. Let d be the length of the largest cycle of x. By induction, x fixes 
subsets of every size at most k — d. If d < k/2, then the result follows (since 
it is enough to check subsets of size up to k/2). If d > k/2 , then it follows 
that x is a d-cycle with d = (k + l)/2 (in particular, k is odd). Thus, x has 
[k — l)/2 fixed points and again the result is clear. □ 

To see that Lemma 1341 is sharp, note that a fixed point free involution 
x £ Sk fixes no subsets of odd size and also satisfies ind(x) = k/2. 

Lemma 3.2. For 0 < t < 1, and r > 1, the coefficient of u r in (1 — u)~ f is 
at most te t r t ~ 1 . 

Proof. This coefficient is equal to - nSa + i). Taking logarithms base e, 
one sees that 




r —1 


< t(l + log(r — 1)). 


log 
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Taking exponentials one sees that the sought proportion is at most te t r t 1 . 

□ 

Lemma 3.3. For b\n, the proportion of elements in S n all of whose cycles 
have length divisible by b is at most 1.2/ n 1 ^ 1 ^. 

Proof. By the cycle index of the symmetric groups (reviewed in the prequel 
[FGlj i. the sought proportion is the coefficient of u n in 

= (1 — u b )~ 1 ^ b . 

i> 1 

Now apply Lemma 13.21 with r = n/b and t = 1/6 to get an upper bound of 

e V & 


b 1 / b n 1 


< 1.2/n 1_1/6 . 


□ 


Corollary 3.4. The proportion of elements in S n with all cycle lengths 
divisible by some prime b is at most A/n 1 ^ 2 for some universal constant A. 

Proof. It follows from Lemma 13.31 that the sought proportion is at most 

1 


i-2 — 

/—< n i 


b\n 


.— 1/6 ’ 


where the sum is over prime divisors b of n. Since n has at most log 2 (n) 
distinct prime factors, this is at most 


1.2 

"V2 


n 


1 + 


log 2 (n) 


n 


1/6 


and the result follows. 

We conclude this section with a result about signed permutations. 


□ 


Lemma 3.5. Let W = B n be the Weyl group of type B. The proportion of 
elements in W such that all odd cycles have a given type and all even cycles 
have a given type is at most 


irn ' 


Proof. We prove the lemma in the case that all even cycles have positive 
type, and all odd cycles have negative type; the other cases are similar. 
As in EED, we apply the cycle index of the groups B n . For a signed 
permutation 7r, let n^ir) denote the number of positive /-cycles of 7r, and let 
mi(7r) denote the number of negative /-cycles of 7r. The cycle index states 
that 

^ 1_r n n i ( 7r )„, TO *( tt) _ TJ 0 F(xi+yi)/(2i) 


i+ E^i e n 

n> 1 7 T^iBn i 


X P' ’Vi II ( 


i> 1 


Setting 


xi = x 3 = x 5 = ■ ■ ■ = 0, 2 / 2 = 2/4 = ye = ■ ■ ■ = 0, 
x 2 = x\ = xe = ■ ■ ■ = 1, 2/1 = 2/3 = 2/5 = • • • = 1, 
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gives that the proportion of elements of W with all even cycles positive and 
all odd cycles negative is the coefficient of u n in 

JJe ui /(2*) = (1 -u)- 1 / 2 . 
i> 1 


Arguing as in wm shows that this proportion is at most 


i 

/•7m * 


□ 


4. Stabilizers of imprimitive subgroups 


This section proves a strengthening of the Boston-Shalev conjecture for 
wreath products when the rank n —>• oo. 

Subsection 14.11 develops some preliminaries for the wreath product case. 
Subsections mmm and 14.51 treat wreath products for the general 
linear, unitary, symplectic, and orthogonal groups respectively. Subsection 
14.61 considers stabilizers for pairs of totally isotropic subspaces. 

4.1. Preliminaries for wreath products. Let p(n) denote the number of 
partitions of an integer n; this is equal to the number of conjugacy classes 
of S n . The series p(n ) begins with 1,2,3,5,7,11,15,22. Lemma 14.11 proven in 
the textbook [VWj . gives a useful upper bound on p{n). 

Lemma 4.1. Let p(n) be the number of partitions of n. For n> 2, 

*"> s 

Remark: Hardy and Ramanujan m give an elementary proof that 
p(n) < A e 2 V2n f or a universal constant K. In truth p(n ) is asymptotic 

to 4 nV 5 e7r ^ 2 ”/ 3 , as discussed in [ An] . 

Next we recall a description (proved in m ) of conjugacy classes of the 
wreath product Gl Sk, where G is any finite group. The classes are param¬ 
eterized by matrices where 

(1) The rows are indexed by conjugacy classes of G. 

(2) The number of columns is k. 

(3) Letting denote the (h, i) entry of the matrix, the a ^ are non¬ 
negative integers satisfying Yhh i> l *' a h,i = k. 

To determine the data corresponding to an element (gi, - ■ ■ ,tt) in the 
wreath product, to each i-cycle of tt one associates a conjugacy class C of 
G by multiplying (in the order indicated by the cycle of tt) the g' s whose 
subscripts form the entries of the cycle of tt and letting C be the conjugacy 
class in G of the resulting product. This contributes 1 to the entry of the 
matrix whose row entry is indexed by C and whose column number is i. 

Lemma 4.2. Suppose that n > 1. 

(1) Let W(B n ) be the Weyl group of type B n . Then 

k(W(B n )) < (n + 1)T V v^. 
fa(n — lj 
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(2) Let W(D n ) be the Weyl group of type D n . Then 

k(W(D n )) < ( " + e 27r v^. 

6{n — 1) 

Proof. Since [W(B n ) : W(D n )\ = 2, (2) follows from (1). 

By the above description of conjugacy classes of wreath products, the 
conjugacy classes of W(B n ) are indexed by pairs of partitions (a,/3) where 
a is a partition of a and (3 is a partition of n — a for 0 < a < n. It follows 
that k(W(B n )) < (n + 1 )k(S n ) 2 and so by Lemma 14.11 

k(W(B n )) < w + ^ e^v^. 
b(n — lj 

□ 


Next we proceed to the main results of this section. 

4.2. GL(n,q). To begin we consider cosets of SL(n,q) in GL(n,q), with q 
fixed and n —> oo. We note that Theorem 14.31 was proved by Shalev ||Sh] 
for q fixed by using deep work of Schmutz [Sc] on the order of a random 
matrix. Our method is more elementary and extends to the other finite 
classical groups. 

Theorem 4.3. There exist positive constants B and 5 so that the following 
holds (independently of n,q,m). Let n = mk and let G = GL(n,q). Set 
H = GL(m,q) l Sk- The proportion of elements of G in a coset of SL(n, q) 
which are conjugate to an element of H is less than B/n s . 

Recall |HWrI Theorem 315] that d(n), the number of divisors of n, decays 
faster than any power of n. Thus, the conclusion of the theorem holds 
allowing all possible m, k. 

Proof. Let Hq = GL(m,q) X ... x GL(m,q), where there are k copies of 
GL(m, q). Consider cosets of the form xH$ where x € Sk and ind(x) > k/2. 
Recall that k(GL(m,q )) < q m . By the description of conjugacy classes 
in a wreath product in the previous subsection, the number of Ho orbits 
on the coset xHq is k(GL{m, q)) orb ( x l < q n / 2 . Thus the total number of 
G-conjugacy classes intersecting xHq for any such x is at most 

p{k)q n/2 < 71 P ^V^/3 q n/2 

V6(fc - 1) 

Here p(k) denotes the number of partitions of k and we have used Lemma 

EH 

Using the estimate for the smallest centralizer size (Lemma l2.il) gives that 
the proportion of elements of G conjugate to some such element xHq is at 
most (for a universal constant A) 

77 e n/W3,4(i + jpg n)/q n / 2 < B/n S . 

V6 (k-1) 
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Even after multiplying by q — 1, we still have the same estimate giving the 
result for each coset. 

Now consider cosets xHq where ind(x) < k/2. By Lemma 13.11 x fixes 
subsets of every possible size and so any element in xHq fixes a subspace 
of dimension n/2 (for k even) and {k — l)m/2 (for k odd). In particular, 
every such element fixes a d dimensional space for some fixed d > n/4. By 
Theorem 12.21 it follows that the proportion of elements in a given coset of 
SL(n,q) which fix a subspace of that dimension is at most (7/(n/4)' 005 and 
the result follows. □ 

4.3. U(n,q). Using the same method as in the general linear case, one es¬ 
tablishes analogous results for the unitary groups. The proof here requires 
a little extra effort since we only have the bound k(U(m, q )) < 8.3 q m . 

Theorem 4.4. There exist positive constants B and 6 so that the following 
holds (independently of n,q,7n). Let n = mk and let G = U(n,q). Set 
H = U(m,q ) l Sfc. The proportion of elements of G in a coset of SU(n,q) 
which are conjugate to an element of H is less than B/n s . The same is true 
allowing all possible m. 

Proof. As for GL, the second statement follows from the first by [HWr] . 
Set Hq = U(m,q) x ... x U(m,q). The proof is precisely along the lines 
of the GL case. The only difference is that we have to use the estimate 
k(U(m,,q)) < 8.3 q m . We first consider cosets xHq where x £ Sk and 
ind(x) > k/2. The argument then gives the estimate that the proportion of 
elements of G conjugate to an element in xHq for some such x is at most 

e V^ (8 , 3) fc/2 A{\ + log g n)/q n ' 2 < B/n 5 . 

V 6 ( fc “ !) 

This estimate is valid (even multiplying by q + 1) is valid as long as q m 
is bigger than 8.3. This holds unless m = lorra = 2 = gorm = 3 and 
q = 2. If m = 1, we use the fact that k(U(l,q)) = q + 1 < (3/2 )q and since 
3/2 <2 < q, the proof goes through. If m = 2 = q, the same estimate holds 
(alternatively we note that if m = 2 = q, our subgroup H is contained in 
17(1,2) l S n ). Similarly, if m = 3 and q = 2, then k(U(3,2)) = 24 < 3 3 (and 
H is again contained in 17(1, 2) l S n ). Again, multiplying by q + 1 shows the 
same estimate holds for each coset. 

Now consider cosets xHq where x € Sk and ind(x') < k/2. Arguing as for 
GL shows that any element in xH$ fixes a nondegenerate subspace of fixed 
dimension at least n/4. Now apply Theorem 12.31 to obtain the result. □ 

4.4. Sp(2n,q). One has the following result (Theorem l4.5l) . proven the same 
way as Theorems 14.31 and 14.41 We use the bound k(Sp(2m,q)) < 15.2 q m . 
Note that k(Sp(2,q)) < (3/2 )q for q even and k(Sp(2,q)) < (7/3 )q for q 
odd. Similarly k(Sp(4,q)) < (1 l/4)g 2 for q even and k(Sp(4,q)) < (34/9)g 2 
for q odd. We also have that k(Sp( 6,2)) = 30 = (15/4)2 3 . We use these 
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estimates, all of which follow from the generating functions for k(Sp) in 

[FH2] , 

Theorem 4.5. There exist positive constants B and 6 so that the following 
holds (independently of n,q,m). Let n = mk and let G = Sp(2n,q). Set 
H = Sp(2m,q)lSk■ The proportion of elements in G which are conjugate to 
an element of H is less than B/n 5 . The same is true allowing all possible 
m. 

Proof. The last statement follows from the first by |HWr] . Let Hq be the 
subgroup Sp(2m,q) X ... x Sp(2m,q). 

Arguing as for the unitary groups, we see that the proportion of elements 
of G conjugate to an element in some coset xHq with x € 5'/ ; and ind(x) > 
k/2 is at most 

—=^=e-V^(l5.2) fc /2^(i + log n )/ q n/\ 

This is clearly at most B/n s unless possibly m = 1 and q < 16 or m = 2 
and q < 4 or m = 3 and q = 2. Replacing the 15.2 by the better estimates 
noted before the proof shows that the estimate still is valid in these cases. 

The bound for elements conjugate to a coset in xHq for ind(x) < k/2 
follows precisely as in the GL or U case. □ 

4.5. Ll(n,q). Finally, we consider orthogonal groups. The proof is quite 
similar but there is one easy extra case to consider. We prove the result for 
SO±(n,q) (which implies the result for 11). 

Let X = 0 ± (n,g) = 0{V) and G = SO^^n^q) = SO{V). Assume that 
n > 6 and that if q is even, then n is even. Write V = V\ _L ... 1 V&, 
k > 1 where the V) are nondegenerate spaces of the same type. Let H 
denote the stabilizer of this decomposition in X. Thus, H = 0(m.,q) l S/ 
(the possibilities for the type of V) depend upon k and the type of V). Set 
Hq = 0(m, q) x ... X 0(m , q ). 

We first consider the case that m = 1 and q is odd (if q is even, then 
the stabilizer of an additive decomposition of nondegenerate 1-spaces is not 
irreducible and in particular not maximal). Note that in this case H is the 
Weyl group of type B n and so is isomorphic to T,/2lS n . The intersection of 
H with SO±{n,q) will be the Weyl group of type D n . By Lemma 14.21 the 
number of conjugacy classes of S'0 ± (n, q) that intersect H is at most 

(ra + 1)7T 2 

3(n - 1) 

Thus, by Theorem l2.ll the proportion of elements of q) that intersect 

H is at most 

A(1 + bg « r) %n-l) e2irV ^ F3/qr ’ 

where r = n/2 if n is even and r = (n — l)/2 for n odd. This is less than 
B/n s for a universal B and 5. 
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If m > 1, the identical proof for the case of symplectic (or unitary) groups 
goes through. Note that we have a slightly better inequality for k(0(m,q)) 
than in the symplectic case. Note that if q is even, m is also even (because 
any odd dimensional space has a radical and so the stabilizer of such a 
decomposition is not irreducible). The only additional wrinkle in the proof 
is that we are working with H n SO±(n,q) and so when estimating the 
number of classes in a given coset xH , we may have to multiply by 2. This 
is absorbed in the the constant for the size of the centralizer and so causes 
no problems. 

Thus, we have: 

Theorem 4.6. There exist positive constants B and <5 so that the following 
holds (independently of n,q,m). Let n = mk and let G = SO±(n,q). Set 
H = SO ± (n,q ) D [0±(m,q) lSk\- If q is even, assume that both n and m 
are even. For n sufficiently large, the proportion of elements in G which are 
conjugate to an element of H is less than B/n s . The same is true allowing 
all permissible m. 

4.6. Stabilizers of pairs of totally isotropic subspaces. We consider 
imprimitive subgroups permuting a direct sum decomposition of totally 
isotropic spaces. Note that if there are more than 2, we would be contained 
in the stabilizer of an additive decomposition of nondegenerate spaces (by 
taking pairs of the totally singular subspaces). See [As] for the description 
of the maximal subgroups of the classical groups. 

To begin, we treat the case of GL(n,q 2 ). 2 in U(2n,q). 

Theorem 4.7. There exist absolute positive constants B and 6 so that for 
n sufficiently large, the proportion of elements of U (2to, q) contained in a 
conjugate of H := GL(n,q 2 ).2 is at most B/n s . 

Proof. If an element of U(2n,q) is contained in GL(n,q 2 ), then it fixes a 
totally singular n-dimensional space. By Theorem 12.31 the proportion of 
such elements tends to 0 at the correct rate. 

By Shintani descent ( |FG2j ). the 17-conjugacy classes in the nontrivial 
coset of GL(n,q 2 ) correspond exactly to conjugacy classes of U(n,q). The 
number of conjugacy classes of U(n,q) is at most 8.26 q n . In particular, the 
number of U (2 n, g)-classes in the nontrivial coset is at most 8.26 q n . Theorem 
O gives an upper bound for the size of a conjugacy class of U(2n,q). It 
follows that the proportion of elements of U(2n, q ) conjugate to an element 
of the nontrivial coset of GL(n , q 2 ) is at most 

8 . 26 g " ' 4(1 + ‘° g ' l(2n)) , 

qZn 

where A is a universal constant. This is much smaller than B/n s . □ 

A minor variant of the proof gives the following: 
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Theorem 4.8. The proportion of elements of in any coset of SU(2n,q) in 
U(2n, q) contained in a conjugate of H := GL(n, q 2 ).2 tends to 0 as n —>• oo, 
uniformly in q. 

To treat the case of GL(n,q). 2 inside of Sp(2n,q ) or SO(2n,q), the fol¬ 
lowing lemma will be helpful. See also Lemma [540] for a related result about 
unitary groups. 

Lemma 4.9. Let G + (n,q ) denote the extension of GL(n,q) generated by 
the inverse transpose involution r, and let k(GL(n, q)r) be the number of 
G + (n,q ) conjugacy classes in the coset GL(n,q)r. 

(1) k{GL{n,q)r) is the number of real conjugacy classes of GL(n,q); 
and 

(2) k{GL[n,q)r) < 28gL"/ 2 J; 

(3) The number of real conjugacy classes in GL(n, q) is at most 28gL n / 2 J. 

Proof. By [FG2] . the number of G + (n,q) classes in the outer coset is pre¬ 
cisely the number of GL(n , q) classes that are invariant under the involution. 
Since any element of GL(n, q) is conjugate to its transpose, the r invariant 
classes of GL(n, q) are precisely the real classes, whence the first statement 
holds. The second statement follows from the upper bound on k(GL(n, q)r) 
in [FG3| . The final statement is now clear. □ 

Theorem 4.10. There exist absolute positive constants B and 6 so that the 
following hold for n sufficiently large. 

(1) The proportion of elements of Sp(2n, q) contained in a conjugate of 
GL(n,q).2 is at most B/n s . 

(2) The proportion of elements of SO + (2n,q) contained in a conjugate 
of GL(n,q).2 is at most B/n s . 

Proof. As the argument is the same for both parts, we give details for the 
first part. Note that if an element of Sp(2n, q ) is conjugate to an element 
of GL(n,q), then it fixes a totally singular n-space. By Theorem 12.41 the 
proportion of such elements is at most B/n 25 . 

By Lemma 14.91 the number of GL(n , q) classes in the outer coset in 
GL(n,q).2 is at most 28(/L n / 2 J. By Theorem 12.11 any conjugacy class of 
Sp(2n, q) has size at most 

A(l + log q (n))\Sp(2n,g)\ 
q n 

which implies the result. □ 

5. Extension field subgroups 

This section analyzes extension field subgroups in the case where the 
rank approaches infinity. The standard extension field cases for the groups 
GL, U, Sp , O are treated in Subsections 15.11 [572115.31 and 15.41 respectively. 
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Subsection 15.51 considers some special cases, namely U(n,q).2 in Sp(2n,q) 
and U(n,q).2 in SO ± (2n, q). 

First we consider an example which shows that the bounds cannot be 
improved too much. 


Example 5.1. Let n = 2m be a positive integer. Set G = GL(n,q) and 
consider H = GL(m,q 2 ) < G. Fix m and let q grow. Then almost all 
elements of H are regular semisimple (even in G). Let X be the set of 
elements in S n in which all cycles have even length. We see that H contains 
conjugates of any maximal tori T w of G where w € X. It follows that 

lim | L) gG G,w£X gTwg^l = \X\/n\. 

g—>■ oo 


From mi. \X\/n\ is asymptotic to y Thus, the proportion of derange¬ 
ments in the action of G on Ng(H) is of order n -1 / 2 for q large. 


One can construct a similar example with n increasing by letting q increase 
very rapidly. 


5.1. GL(n,q). Recall that GL(n/b,q b ).b denotes the semidirect product of 
GL(n/b, q b ) with the cyclic group of order b generated by the map x —>• x q 
on F* 6 ; this group is maximal when b is prime (As] , The main result of this 
subsection is that the proportion of elements in a given coset of SL(n,q ) in 
GL(n,q ) which are both regular semisimple and contained in a conjugate 
of GL(n/b,q b ).b is at most A/n 1 / 2 for a universal constant A. A stronger 
result (requiring a more intricate proof) is in the appendix. 

Theorem 5.2. Let b be prime. The number of GL(n, q) classes of the group 
GL{n/b,q b ).b outside GL(n/b,q b ) is at most (b — 1 )q n / b < 2q n / 2 . 

Proof. Let H denote GL(n/b, q h ).b. Fix a generator of the subgroup of order 
b, say x with x inducing the q-Frobenius map on Hq = GL(n/b, q b ). 

Fix 0 < i < b. By Shintani descent, there is a bijection between H- 
conjugacy classes in the coset H^x 1 and conjugacy classes in GL(n/b,q). So 
there are at most ( b— 1 )q n / b conjugacy classes in H\Hq. This is easily seen 
to be at most 2q n / 2 . □ 

This result is sufficient to prove the Boston-Shalev result for SL(n,q). 

Corollary 5.3. Let n> 3. Let b be a prime dividing n. There is a universal 
constant B such that the proportion of elements in G := SL(n, q) which are 
contained in a conjugate of H := GL{n/b,q h ).b is at most 

1 B(1 + log g n) 

b + q n / 2—1 

Proof. By the previous result, there are at most 2 q n / 2 conjugacy classes of 
GL(n,q) that intersect H \ Hq where Hq = GL{n/b,q b ). By Theorem 12.11 
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this implies that the proportion of elements of GL(n , q) which intersect some 
conjugate of H \ Ho is at most 

#(! + log q n) 

q n /2 

for some universal constant B. Thus, the proportion of elements of G con¬ 
tained in a conjugate of of H \ Hq is at most B'( 1 + log g n )/ q n / 2 ~ l . 

Since [Nq(Ho) : Hq] = b, it follows that the union of the conjugates of 
Ho contains at most \G\/b elements, whence the result. □ 

We now get some better estimates at least for q large. 

Lemma 5.4. Let b be a prime divisor of n. If an element of GL(n,q) is 
contained in a conjugate of GL(n/b 1 q h ), then every irreducible factor of its 
characteristic polynomial either has degree divisible by b or has every Jordan 
block size occur with multiplicity a multiple of b. 

Proof. Consider an element A G GL{n/b,q b ). We can write A as a block 
diagonal matrix where the block diagonals are of the form C Pi <S> Ji where 
C Pi is the companion matrix of the irreducible polynomial p % € ¥ q b [x] and 
Ji is a regular unipotent matrix of the appropriate size. 

Since b is prime, there are two possibilities for pi. The first is that pi is 
defined over ¥ q (and is of course irreducible over F 9 ). The second is that pi 
has b distinct Galois conjugates over F g so the product of these conjugates 
fi is defined and irreducible over ¥ q . This proves the lemma. □ 

Now we proceed to the main result of this subsection. 

Theorem 5.5. Let b be a prime dividing n with n > 3. 

(1) The proportion of elements in a coset gSL(n,q ) in GL(n,q) which 
are regular semisimple and contained in a conjugate of GL(n/b,q b ).b 
is at most A/n 1 / 2 for a universal constant A. 

(2) The proportion of elements in a coset gSL(n,q ) in GL(n,q) which 
are regular semisimple and contained in a conjugate of GL(n/b, q b ).b 
for some prime b is at most A/n 1//2 for a universal constant A. 

Proof. We argue exactly as in the proof of Corollary 15.31 to see that the 
proportion of elements in a coset gSL(n , q) contained in a conjugate of 
GL(n/b,q b ).b\GL(n/b,q b ) is at most 

#(! + log q n) 

qn/ 2—1 

for some universal constant B. Summing over all possible b just multiplies 
the upper bound by at most log 2 (n) (since there are most log 2 (n) possibilities 
for b). This is still much less than A/n 1 / 2 . Note we are not restricting to 
semisimple regular elements in this case. 

Now we consider semisimple regular elements in a coset gSL(n,q ) con¬ 
tained in some conjugate of GL(n,q b ). By Lemma 15.41 any such element 
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has characteristic polynomial a product of polynomials with all irreducible 
factors having degree a multiple of b. Thus, any such element is contained 
in a maximal torus T w with w E S n and all cycles lengths of w being a mul¬ 
tiple of b. By Corollary 13.41 the proportion of w G S n with that property 
is at most A/n 1 / 2 for a universal constant A. Arguing as in [FGll §5], this 
implies that the proportion of regular semisimple elements in gSL(n, q ) with 
this property is also at most A/n 1 / 2 . 

Combining these two estimates proves (2) (and also (1)). 

□ 

5.2. U(n,q). To begin we have the following unitary analog of Theorem 

a 

Theorem 5.6. Let b be an odd prime. Then the number ofU(n,q ) classes 
in U(n/b, q b ).b outside U ( n/b , q b ) is at most (b — 1 )k(U ( n/b , q)). 

Proof. Set H = U(n/b, q h ).b and Ho = U{n/b,q b ). By Shintani descent, the 
number of F/-conjugacy classes in any nontrivial coset of Ho is k(U(n/b , q)), 
whence the result. □ 

The Boston-Shalev result follows in this case arguing precisely as in Corol¬ 
lary [531 It also follows from our results below. 

The following theorem is the main result of this subsection. 

Theorem 5.7. Let b be an odd prime dividing n. 

(1) The proportion of elements in a coset gSU (n, q) in U (n, q) which are 
both regular semisimple and contained in a conjugate of U(n/b,q b ).b 
is at most A/n 1 / 2 for a universal constant A. 

(2) The proportion of elements in a coset gSU (n, q) in U (n, q) which are 
both regular semisimple and contained in a conjugate of U(n/b,q b ).b 
for some odd prime b is at most A/n 1 / 2 for a universal constant A. 

Proof. The proportion of elements in gSU(n,q ) contained in a conjugate of 
U(n/b,q h ).b\U(n/b,q b ) is at most 

(b - l)k(U(n/b,q))B(l +log q n)(q+ l)/q n , 

for some universal constant (by Theorem 15.61 and Theorem 12.11) . Since 
k(U(n/b,q)) < 8.3q n / b , the result holds for these elements. 

Next consider the proportion of regular semisimple elements in gSU(n, q) 
contained in a conjugate of U(n/b, q b ). Any regular semisimple element of 
U(n,q) contained in a conjugate of U(n/b,q b ) is a contained in a maximal 
torus of the latter group. These are also maximal tori of the larger group 
and correspond to T w with w G S n the Weyl group of U(n,q), where all 
cycles of w have length divisible by b (by precisely the same argument as for 
GL). 

By [FGll §5] and Corollarv l3.4l the proportion of such elements (summing 
over all b) is at most B'/n 1 / 2 for some absolute constant B'. Thus (2) and 
so also (1) hold. □ 
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5.3. Sp(2n,q). This subsection analyzes the case of the symplectic groups. 
Theorem 5.8. Let b be a prime dividing n. 

(1) The proportion of elements in Sp(2n, q ) which are regular semisimple 
and contained in a conjugate of Sp(2n/b,q b ).b is at most 75 where 
A is a universal constant. 

(2) The proportion of elements in Sp(2n, q) which are regular semisimple 
and contained in a conjugate of Sp(2n/b, q b ).b for some prime b\n is 
at most where A is a universal constant. 

n 1 ' z 

Proof. We will prove (2). Then (1) follows immediately. 

As usual, by Shintani descent, the number of Sp(2n/b 1 q b ).b classes in an 
outer class is at most ( b — l)k(Sp(2n/b, q)) < 15.2 (b — 1 )q n / b . By Theorem 
m the estimate easily holds for such elements (summing over all prime 
divisors b of n). 

Now consider the conjugates of Sp(2n/b, q b ). By the argument for the 
GL case, we see that every factor of the characteristic polynomial of a reg¬ 
ular semisimple element g in Sp(2n/b, q b ) has degree divisible by b. More¬ 
over, the centralizer of g is contained in Sp(2n/b, q b ). Thus any element in 
Sp(2n/b, q b ) is contained in a conjugate of a maximal torus T w where w is in 
the Weyl group and has all cycles of length divisible by b. By Corollary 13.41 
and jFC. 11 §5], it follows that the proportion of regular semisimple elements 
conjugate to an element of Sp{2n/b , q b ) is at most D/n 1//2 for some constant 
D. This gives the result. □ 

5.4. 0(n,q). The proof for SO is essentially identical to that of Sp. The 
only difference in the argument is to use strongly regular semisimple elements 
(i.e. semisimple elements whose characteristic polynomials have distinct 
roots). Note that if b is odd, then the two orthogonal groups will have the 
same type. If b = 2, then the big group must have + type. 

Theorem 5.9. (1) For a prime number b\n, the proportion of elements 

in SO±(2n, q) which are both strongly regular semisimple and con¬ 
tained in a conjugate of SO ± (2n/b, q b ).b is at most —75 where A is 
a universal constant. 

( 2 ) The proportion of elements in SO±(2n,q) which are both strongly 
semisimple regular and contained in a conjugate of SO ± (2n/b, q b ).b 
for some prime b\n is at most —(72 where A is a universal constant. 

5.5. Some special cases. In this subsection, we treat some special cases 
of extension held groups. 

To begin we treat the case of U(n, q).2 contained in Sp(2n, q) (recall that 
U(n, q) is contained in GL(n , q 2 ) and imbeds in Sp(2n, q) via the embedding 
of GL(n,q 2 ) in GL(2n, q)). 

Lemma rS. lOl upper bounds the number of real conjugacy classes of U (n, q). 

Lemma 5.10. The number of real conjugacy classes ofU(n,q) is equal to 
the number of real conjugacy classes of GL(n , q) and is at most 28q , l n / 2 l. 
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Proof. Let C be a conjugacy class of U(n,q). Let C denote the correspond¬ 
ing conjugacy class in the algebraic group GL(n, ¥ q ). Note that since all 
centralizers in GL(n,F q ) are connected, C n U(n,q) and C n GL(n,q) are 
single conjugacy classes in the corresponding finite group (by Lang’s theo¬ 
rem) . 

Note that if C = C -1 , then C is invariant under the q-Frobenius map 
and so has a representative in GL(n, q ) and conversely. Thus, the map 
C —» C n GL(n,q ) gives a bijection between real classes of GL(n,q) and 
U(n,q). The result now follows by Lemma 14.91 □ 

Theorem 5.11. The proportion of elements of Sp(2n,q) that are regular 
semisimple and conjugate to an element ofU(n,q).2 is at most —^ for a 
universal constant A. 

Proof. First consider classes of Sp(2n,q ) in the nontrivial coset of U(n,q). 
The number of U(n, q) orbits on this coset is precisely the number of conju¬ 
gacy classes of U (n, q) which are left invariant by the outer automorphism. 
It is a straightforward exercise to see that all such classes are real in U(n, q). 
Thus, by Lemma [5.101 the number of them is at most 28gL n / 2 J. Using Theo- 
r en d 2. II to upper bound the size of a conjugacy classes of Sp(2n, q), it follows 
that the proportion of elements of Sp(2n, q ) conjugate to an element in the 
non-trivial coset of U(n,q ) is at most 

q n / 2 C(l + log g (n)) 
q n 

for a universal constant C, whence the result holds for such elements. 

If g € Sp(2n, q) is a regular semsimple element conjugate to an element of 
U(n , q), then g is certainly regular semisimple in U(n, q ) and so is contained 
in some maximal torus T of U(n,q). Since U(n,q ) and Sp(2n,q ) are both 
rank n groups, T is also a maximal torus of Sp(2n,q). By considering the 
embedding of the maximal torus, we see that T is conjugate to a maximal 
torus T w where w is the Weyl group (of type B) and all odd cycles have 
— type and all even cycles have + type. By Lemma 1331 and jFGll §5], it 
follows that the proportion of elements which are both regular semisimple 
and conjugate to an element of U(n,q ) is at most C'/n 1 ^ 2 for a universal 
constant C'. The result follows. □ 

The identical proof works for SO (noting that the Weyl group of type D 
is a subgroup of index 2 in the Weyl group of type B) and using strongly 
regular semisimple elements rather than semisimple regular elements. 

Theorem 5.12. The proportion of elements of SO±(2n, q) that are strongly 
regular semisimple and conjugate to an element of U(n, q).2 is at most 
for a universal constant A. 
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6. Proofs of the theorems 

Theorems 11.31 and 11.51 follow immediately by the results of Sections 0 and 
0 Theorem 11.41 also uses the appendix. 

Note that the results of Sections 0 and 0 show that for the maximal im- 
primitive groups and the extension field groups, the proportion of elements 
which are both regular semisimple (or strongly regular semisimple for the 
orthogonal groups) and are not derangements (for at least one of the actions) 
goes to 0 with n. Since the proportion of regular semisimple elements (or 
strongly regular semisimple elements) is greater than .016 [FNPj . the pro¬ 
portion of regular semisimple elements which are derangements in all such 
actions is at least .016 (for n sufficiently large). Combining this result with 
the main results of [FG11IFG21 IFG4| yields Theorem 11.21 Theorem 11.21 and 
the results of |LPj on symmetric groups yield Theorem ll.il 
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Appendix 


The purpose of this appendix is to show that the proportion of elements of 
any coset gSL{n , q) contained in a conjugate of GL(n/b , q b ).b for some prime 
b is at most A ■ log 2 (n)/n 1//4 for a universal constant A. This strengthens 
Theorem 15.51 (which only considered regular semisimple elements). However 
the proof technique does not easily extend to the other classical groups. 

Let N(q-, d ) denote the number of rnonic irreducible degree d polynomials 
over F g with non-zero constant term. 


Lemma 6.1. 


nn> 

d>li>l V 


V?\ 

qidj 


—N(q',d) 


(1 -ti)" 1 . 


Proof. By switching the order of the infinite products, the lemma follows 
from the well-known equation (see for instance H) 


£[(l_^)-^M) 

d> 1 


1 — U 

1 — qu 


□ 


Lemma 16.21 will be helpful in upper bounding the proportion of elements 
of GL(n,q ) conjugate to an element of GL(n/b, q b ). 

Lemma 6.2. N(q-,db) < ^N(q b ]d ). 
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Proof. Recall the Galois theoretic interpretation of roots of an irreducible 
polynomial as orbits under the Frobenius map. The left hand side is 1 /(db) 
multiplied by the number of elements of F* di> which form an orbit of size 

db under the Frobenius map x —>• x q . The quantity N(q b \d)/b is 1 /(db) 
multiplied by the number of elements of F * d6 which form an orbit of size d 

under the map x —t x qb . The lemma follows. □ 

For f(u) = 52 n > 0 f n u n , g{u) = E „>0 9nU n , we let the notation f « g 
mean that \f n \ < \g n \ for all n. In the proof of Theorem 16.31 it will also 
be useful to have some notation about partitions. Let A be a partition of 
some non-negative integer |A| into parts Ai > A 2 > ■ ■ ■. Let m*(A) be the 
number of parts of A of size i, and let \' be the partition dual to A in the 
sense that A' = rrii(X) + mj + i(A) + • • • . It is also useful to define the diagram 
associated to A by placing A* boxes in the ith row. We use the convention 
that the row index i increases as one goes downward. So the diagram of the 
partition (5441) is 


□ □ □ □ □ 

□ □ □ □ 

□ □ □ □ 

□ 

and A' can be interpreted as the size of the ith column. The notation (u) m 
will denote (1 — u)( 1 — u/q) ■ ■ ■ (1 — u/q m ~ 1 ). 

Theorem 6.3. For b prime, the proportion of elements in GL(n,q ) con¬ 
jugate to an element of GL(n/b, q b ) is at most —(72 where A is a universal 
constant. 


Proof. By Lemma 15.41 if an element of GL(n,q ) is contained in a conju¬ 
gate of GL(n/b,q b ), every irreducible factor of its characteristic polynomial 
either has degree divisible by b or has every Jordan block size occur with 
multiplicity a multiple of b. By the cycle index of GL(n , q) (see [F] or [St] for 
background), the proportion of such elements is at the most the coefficient 
of u n / b in 


FI na - u d / q idb )- N( - q ’ db) j: 

d> 1 i >1 d >1 


E 

A eP 6 


u \\\d/b 

c(q d , A) 


N(q-,d) 


where 


c(q, A) = 


n,(i/<iU(A) 


and Pb is the set of partitions in which each part size occurs with multiplicity 
a multiple of b. 

By Lemma 16.21 and Lemma 16.11 

Y[ [](1 - u d/ q idbyN(g-,db) K< j-J _ u d/ q idby±N(q»-,d) = (j _ „)-!/&. 

d>li>l d>li>l 
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By Lemma 13.21 the coefficient of u r in this expression is at most where 
A is a universal constant. 

Next, we claim that the coefficient of u s in 


n 


£ 

AeP 6 


u \\\d/b 

c(q d , A) 


N(q-,d) 


is at most q s divided by the minimum centralizer size of an element of 
GL(sb,q). To see this, observe that after expanding out the product, the 
terms correspond to conjugacy classes of GL(sb, q) with the property that 
every Jordan block corresponding to an irreducible polynomial occurs with 
multiplicity a multiple of b. These correspond to classes of GL(s , q) and the 
number of them is at most q s [MRj . To complete the proof of the claim, 
recall from [M] that 

n^A,) 

<t> 


is the centralizer size of an element with conjugacy data {A^,}. Thus Theo¬ 
rem 12.11 implies that the coefficient of u s in 


n 


£ 

A eP b 


U |A| d/b 
c(q d , A) 


N(q-,d) 


is at most 

A(1 +log q (bg)) 

q{b-l)s 

for a universal constant A. 

Thus the coefficient of u n ' b in 


n na - u<i /q idb )~ NM6) n 

d>li>l d >1 
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A eP 6 


U W d/b 
c{q d , A) 


N{q;d) 


is at most 


Coef :u n / b in( 1 — u) 1 / b + Coef.u n ^ b in 
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A eP b 
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\\\d/b 


1 N{q\d) 


c(q d , A) 


¥-i 


+ ^ Coef.u r in( 1 — u) l ^ h ■ Coef.u n ^ b r in 


r= 1 


d> 1 


£ 

AS P b 


u \\\d/b 

c (q d , A) 


-| N(q;d) 


A A(l + log g (n)) A (1 + log q (n-br)) 

~ b^Jb + q n ~ n / b ^ by/f g(6-l)(n/6-r) 
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Splitting the sum into two sums (one with 1 < r < n/(2b) and the other 
with n/{2b) < r < n/b — 1) proves the theorem. □ 

Now we prove the main results of this appendix. 

Theorem 6.4. (1) For b prime, the proportion of elements of GL(n,q) 

contained in a conjugate of GL(n/b, q b ).b is at most f or a wra- 
versal constant A. 

(2) The proportion of elements of GL(n , q ) contained in a conjugate of 
GL(n/b,q h ).b for some prime b is at most for a universal 

constant A. 


Proof. The second part of the theorem follows from the first part together 
with the fact that an integer n has at most log 2 (n) prime divisors; hence we 
prove part one. 

By Theorem 16.31 the proportion of elements of GL(n,q) conjugate to an 
element of GL(n/b, q b ) is at most A/n 1 / 2 for a universal constant A. Now 
the number of elements of GL(n,q) conjugate to an element of the group 
GL(n/b,q h ).b but not to anything in GL(n/b, q b ) is at most the number of 
conjugacy classes of GL(n/b,q h ).b outside of GL{n/b,q b ) multiplied by the 
maximum size of a GL(n,q) class. These two quantities are bounded in 
Theorems 15.21 and 12.11 respectively. One concludes that the proportion of 
elements of GL(n,q ) conjugate to an element of GL(n/b,q h ).b outside of 
GL(n/b,q b ) is at most 


Aq n / 2 (1 + log g (n)) 


< A/n 1 / 2 . 


□ 


Let us consider the same problem for SL(n,q) or more generally for a 
fixed coset of SL(n,q). Since [ GL(n,q ) : SL(n,q)\ = q — 1, the previous 
result implies that the proportion of elements in a given coset of SL(n, q ) 
conjugate to an element of GL(n/b,q b ).b is at most (q — l)A/n l l 2 for a 
universal constant A. So if q < n 1 / 4 , we see that the proportion of elements 
of gSL(n,q) in a conjugate of GL(n/b,q b ).b is at most A/n 1 / 4 . 

Suppose that q > n 1 / 4 . Then the proportion of elements in gSL(n,q ) 
which are not regular semisimple is at most C/q < C/n 1 / 4 for a universal 
constant C. Arguing as above, we see that every regular semisimple ele¬ 
ment in GL(n,q ) contained in GL(n/b,q b ) has all irreducible factors of its 
characteristic polynomial of degree a multiple of b. Moreover, we see that 
the centralizer of such an element (a maximal torus) in GL(n, q) is con¬ 
tained in GL(n/b,q h ). So a maximal torus T w is conjugate to a subgroup 
of GL(n/b, q b ) if and only if all cycles of w have length divisible by b. By 
Lemma 13.31 the proportion of elements in S n with this property is at most 
A/n 1 ~ 1 / b for some universal constant A. By [FGli §5], this implies that 
the proportion of elements which are regular semisimple and contained in a 
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conjugate of GL(n/b, q b ) in any fixed coset of SL(n,q ) is at most A/n. 
Arguing as in the previous theorem shows that the proportion of elements 
conjugate to an element of GL(n/b, q b ).b outside of GL(n/b,q b ) is at most 
A/n 1 / 2 . Summarizing, if q > n 1//4 , we have that the proportion of elements 
of gSL(n,q ) which are contained in some conjugate of GL(n/b,q h ).b is at 
most D/n 1//4 . So we have proved the following: 

Theorem 6.5. (1) For b prime, the proportion of elements of any coset 

gSL(n,q ) contained in a conjugate of GL(n/b, q b ).b is at most — 
for a universal constant A. 

(2) The proportion of elements of any coset gSL{n,q) contained in a 
conjugate of GL(n/b, q b )-b for some prime b is at most A for 

a universal constant A. 

Almost certainly, the n 1 / 4 can be replaced by n 1 / 2 and the log factor in 
( 2 ) can be removed. 
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